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A proof of Waldhausen's uniqueness of splittings of S 3 (after 
Rubinstein and Scharlemann) 

YO'AV RlECK 

In [7] JH Rubinstein and M Scharlemann, using Cerf Theory, developed tools for 
comparing Heegaard splittings of irreducible, non-Haken manifolds. As a corollary 
of their work they obtained a new proof of Waldhausen's uniqueness of Heegaard 
splittings of S 1 . In this note we use Cerf Theory and develop the tools needed 
for comparing Heegaard splittings of S 3 . This allows us to use Rubinstein and 
Scharlemann's philosophy and obtain a simpler proof of Waldhausen's Theorem. 
The combinatorics we use are very similar to the game Hex and requires that Hex 
has a winner. The paper includes a proof of that fact (Corollary 3.6). 
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1 Introduction 

In [10] F Waldhausen proved uniqueness of non-stabilized Heegaard splittings of S 3 . 

Theorem 1 (Waldhausen) Let E C S 3 be a Heegaard surface of genus g > 0. Then 
E is a stabilization of a Heegaard surface of genus g — 1 . 

In [7] J H Rubinstein and M Scharlemann, using Cerf Theory [2] , developed tools for 
comparing Heegaard splittings of irreducible, non-Haken manifolds. As a corollary of 
their work they obtained a new proof of Theorem 1 . In this note we use Cerf Theory 
and develop the tools needed for comparing Heegaard splittings of S 3 . This allows us to 
use Rubinstein and Scharlemann's philosophy and obtain a simpler proof of Theorem 1. 
We assume familiarity with the basic facts and standard terminology of 3-manifold 
topology and in particular Heegaard splittings; see Scharlemann [8]. For another proof 
of Waldhausen's Theorem see Johnson [3]. 

We begin with an outline of the proof. As with many proofs of Theorem 1 we assume 
the theorem is false and pick E to be a minimal genus counterexample; we induct on g, 
the genus of E. A simple application of van Kampen's theorem shows that if g = 1 
then the meridians of the complementary solid tori intersect minimally once and hence 
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E is a stabilization of the genus zero splitting of 5 3 . The heart of the argument (in the 
following sections) is to show that if g > 1 then E weakly reduces. By A Casson and 
C McA Gordon's seminal work [1] either E reduces or 5 3 contains an essential surface. 
As the latter is impossible, E must reduce. Cutting 5 3 open along the reducing sphere 
we obtain 2 balls (say B\ and B2, resp.) and a once punctured surface in each (say 5i 
and 52, resp.). We attach 3-balls to B\ and B2 and cap off 5i and 52 with disks. It is 
easy to see that we obtain two Heegaard splittings of 5 3 , each of positive genus less 
than g. By our inductive hypothesis each of them is stabilized. Hence, E is stabilized 
as well. 

The remainder of this paper is devoted to showing that if E is a Heegaard splitting of 
5 3 of genus g > 1 then E weakly reduces. 
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2 The Graphic 

5 3 is the unit sphere in R 4 . As such, it inherits a height function given by the projection 
onto the x-axis, denoted h\. S 3 has one maximum at (0,0,0, 1), one minimum at 
(0, 0, 0, —1) and for any j 6 (-1,1) we have that h^ l (s) is a 2-sphere which we denote 
5^ . This is a special case of a sweepout. 

Given E , we have a sweepout of 5 3 corresponding to E ; this concept was originally 
introduced in Scharlemann-Rubinstein [7]. Although our description is a little different 
from that given in [7] it is easy to see that the two are equivalent; for a more detailed 
treatment similar to this paper, see Rieck [4, 5] and Rieck-Rubinstein [6]. Let 
5 3 = U Ue V be the Heegaard splitting corresponding to E. Let h,2 be a height function 
on U, fi2 : U — ► [—1,0] so that dU = E is at level 0, a spine of U is at the level -1 
and for each t 6 (—1,0], h^^it) is a surface parallel to dU . Similarly take a height 
function on V (also denoted ha) ha : V — > [0, 1], so that dV = E is at level 0, a spine 
of V is at the level 1 and for each t 6 [0, 1), h^it) is a surface parallel to dV. Pasting 
the two functions together and obtain a function h,2 : 5 3 — > [— 1, 1]. For t £ (—1, 1) we 
denote hj 1 (?) by E, . By transversality we may assume that the spines of U and V are 
disjoint from (0,0,0, 1) and (0,0,0, —1). For every point (s,t) G (—1, 1) x (—1, 1) we 
have the two surfaces 5^ and E,. Cerf Theory says that we can perturb hi and /z2 so 
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that the intersection of and E t is transverse for almost all (s, t) G [—1, 1] x [—1,1], 
and the set for which the intersection is not transverse forms a finite graph (called the 
Graphic) with the following properties. 

(1) For (s, t) on an edge of the graphic, S s n T, t contains exactly one non-degenerate 
critical point (either center or a saddle). 

(2) At a valence 4 vertex the corresponding surfaces have exactly two non-degenerate 
critical points. A valence 4 vertex can be seen as a point where two arcs of the 
graphic cross each other, each corresponding to a single non-degenerate critical 
point. 

(3) There is one other type of vertex (called a Birth-Death vertex) that has valence 2. 
Birth-death vertices do not play a role in our study and we will not describe them 
here. 

The closure of a component of [—1,1] x [—1,1] cut open along the Graphic is called a 
region. Given a region, the intersection of the surfaces that correspond to a point in the 
region does not depend in the choice of point in any essential way. 

3 The labels /, E and a friendly game of Hex 

We label the regions. A region is labeled E (standing for "essential") whenever the 
intersection of surfaces corresponding to a point in the region contains a curve that is 
essential in £ r ; otherwise, the label / (standing for "inessential") is used. By definition 
each region has exactly one label. 

In order to enjoy a game of Hex we modify the Graphic as follow: if a valence 4 vertex 
is adjacent to two /s-regions and two /-regions and the labels alternate when going 
cyclically around it, we split the Graphic and introduce a short edge separating the / 
regions; see Figure 1 where the northern and southern regions are /-regions and the 
western and eastern regions are £ -regions. The graph obtained is called the Board. 
Note that there is a natural correspondence between regions of the Graphic and those of 
the Board; using this correspondence the regions of the Board inherit labels from the 
Graphic. 

The reason for creating the Board is the following. 

Proposition/Definition 3.1 By the border we mean the union of the edges of the Board 
that separate E-regions from I -regions. In (—1,1) x (—1,1) the border forms an 
embedded 1-manifold. 
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Figure 1 : Obtaining the board 



Proof Away from the vertices the proposition clearly holds. Let v be a valence 4 
vertex. If all regions around v have the same label v isn't on the border. If one region 
has one label and three have the other label, the border is locally an interval (with a 
corner). If two regions adjacent to v are labeled E and two are labeled /, then by 
construction of the Board the labels do not alternate. Hence the Border cuts across such 
a vertex smoothly. At a valence 3 vertex v either all three regions have the same label 
(and v is not on the Border) or two regions with one label meet a third region with the 
other label (and the border is locally an interval). □ 

Remark 3.2 In the original game of Hex every vertex has valence 3. Hence the border 
there forms a 1-manifold as well. 

We now pick two volunteers to play Hex. The goal of the first volunteer, Ivan, is finding 
a chain of regions (say R\, . . . ,R n , n>\) labeled / that connects the left edge of the 
Board (points with s = — 1) with its right (s = 1). Similarly, the goal of the second 
volunteer, Esmeralda, is finding a chain of regions labeled E that connects the bottom 
edge of the board (t = — 1) with its top (t = 1 ). In both cases, the region shares 
an edge with /?, (i = 2, . . . , n). 

The next proposition is quite special to S 3 . 
Proposition 3.3 Ivan can 't win. 

Proof Suppose Ivan wins and let R i , . . . , R n (for some n) be a chain of regions, starting 
at the left (s = — 1 ) and ending at the right (s = 1 ) (note that it is possible that R\ meets 
the left edge in a single point only, and similarly for R n and the right edge). Consider 
the corresponding regions in the Graphic (still denoted /?,•). The cost: since some edges 
of the Board are crushed, it is now possible that shares only a valence 4 vertex 
with Rj. Given s € [—1, 1] we color ([— 1, s]) yellow and hY l {[s, 1]) green. 

The proof of the following lemma is an easy innermost disk argument and is left to the 
reader. 
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Lemma/Definition 3.4 (regarding /-regions) If (s, t) is in an I-region then the entire 
surface S f (except perhaps for parts contained in a disk) is either yellow or green (resp.); 
we say that S ? is essentially yellow (green resp.). 

We replace the labels / by labels 1(G) and I(Y) as follows: /-regions with essentially 
green surfaces are labeled 1(G) and /-regions with essentially yellow surfaces are labeled 
I(Y). Of course no surface is essentially green and essentially yellow simultaneously; 
this, together with Corollary 3.4, establishes that every /-region gets exactly one label. 
In addition, it is easy to see that /-regions with s very close to -1 are labeled 1(G) and 
/-regions with s very close to 1 are labeled I(Y). Considering the chain of /-regions 
R i , . . . , R n , we see that R\ is labeled 1(G) and R n is labeled I(Y) . Let i be the first index 
with R t labeled I(Y). Thus R^ Y is labeled 1(G) and R t is labeled I(Y). If R^i and /?, 
share an edge then passing from one to the other we cross a single critical point, either a 
center or a saddle. In either case, no essential curve is introduced or removed (recall we 
are crossing from one /-region to another) and therefore labels cannot change. Thus 
we may assume that we cross a valence 4 vertex (say v), corresponding to 2 singular 
points (say si and S2 )■ By construction of the Board v was obtained from pinching an 
edge of the Board and the remaining two regions adjacent to v are £ -regions (recall 
Figure 1); since crossing a center doesn't change an /-region to an £ -region we see 
that both si and S2 are saddles. 

Moving out of /?,_i by crossing s\ , we arrive at a region labeled E; thus crossing the 
saddle has the effect of changing a single inessential curve into two parallel essential 
curves bounding an annulus. Since the surface was essentially green prior to crossing 
s\ , the annulus between the parallel curves is essentially yellow (ie the annulus is yellow 
except perhaps for regions contained in a disk). Crossing S2 into /?, the label becomes 
/; hence the 2 parallel curves are pinched together to become a single inessential curve. 
If the pinching is done inside the essentially yellow annulus (thus turning it into a disk) 
the surface becomes essentially green; hence the boundary of the annulus is pinched 
outside the essentially yellow annulus. We obtain an essentially yellow once-punctured 
torus T or pair of pants P. Since /?, is an /-region the boundary of T (resp. P) is 
inessential; hence g = 1 (resp. g = 0), contradicting our assumptions. This establishes 
Corollary 3.3. □ 

Remark 3.5 (About the game Hex) In the following proposition we prove that Hex 
has a winner. The only properties of the game we are using are: (1) the Border is an 
embedded 1-manifold and (2) the four corners of the Board are adjacent to exactly one 
region each. It is easy to see that these conditions hold for the traditional game Hex 
(recall Corollary 3.2), hence the proof of Corollary 3.6 shows the well-known fact that 
in that game too there is a winner. 
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Proposition 3.6 Hex has a winner. 

Proof (We work on the Board.) First observe that there is exactly one region adjacent 
to each corner of [—1, 1] x [—1,1] (these regions correspond to disjoint surfaces S 2 S 
and E r ). 

By Corollary 3.1 the Border forms an embedded 1-manifold in (—1, 1) x (—1, 1) and 
therefore has four types of components (we note that distinct components of the Border 
may share a point on the boundary): 

(1) simple closed curves, 

(2) arcs connecting an edge to itself, 

(3) arcs connecting an edge to an adjacent edge and 

(4) arcs connecting an edge to an opposite edge. 

We note that curves of type (1) do not play a role in the proof. Suppose there is a arc of 
type (4), say connecting the top edge to the bottom edge. Then on one side of that arc 
the regions are all labeled E and therefore Esmeralda wins. Similarly, if there is an arc 
connecting left edge to the right edge Ivan wins. We may therefore assume there are no 
arcs of type (4). In that case, by induction on the arcs of type (2) and (3), we can easily 
prove that some region R is adjacent to all four edges. If R is labeled / then Ivan wins 
and if it is labeled E then Esmeralda wins. □ 

By Corollary 3.3 and Corollary 3.6 Esmeralda wins. Esmeralda's victory is given by a 
path of regions in the Board, say R\, . . . ,R n , n > 1 , all labeled E and connecting the 
bottom of the board to its top. We consider the corresponding regions in the Graphic, 
still denoted R\ , . . . , R n . Observe that by construction of the Board, Rj [ still shares 
an edge with /?,•(/ = 2, ... , n). (As in Corollary 3.3 R\ (R n resp.) may have only one 
point on the bottom edge (top edge resp.).) 

4 The weak reduction 

We complete the proof by finding a weak reduction; this is a standard argument in Cerf 
Theory, originally due to Rubinstein and Scharlemann [7] . Denote the handlebodies 
obtained by cutting M along E ? by U t and V t . First we show the following Lemma. 

Lemma 4.1 (regarding £ -regions) Let S 2 and E f be surfaces corresponding to a 
region labeled E. Then some curve of S 2 n E, bounds a meridian disk in U t or V t . 
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Proof Let C C D E, denote the collection of curves of n E ? that are essential in 
E f . Since the label is £, C 7^ 0. Consider C as an embedded 1 -manifold in and 
let c C C be an innermost curve and D C 5^ the innermost disk it bounds. Then in its 
interior D intersects E t in a (possibly empty) collection of curves that are inessential in 
E t ; a standard disk swap argument gets a disk disjoint from E ? with boundary c . □ 

Since Ri contains points with t arbitrarily close to -1 (where E ( collapses to a spine of 
U t ) it is easy to see that curves of n E f bound meridians of U t ; likewise curves of 
n T> t in R n bound meridians of V t . By Corollary 4.1 every region 7?, has curves of 
n E, that bound meridians of U t or V t . Let i be the lowest index so that Ri has a 
curve of Sj n E f bounds a meridian of V t ■ We arrive at the following dichotomy. 

(1) (i = 1) Surfaces corresponding to Rj contain a curve of n E t that bounds a 
meridian in U t and a curve that bounds a meridian in V t . 

(2) (z > 1) Surfaces corresponding to contain a curve of 5^ n E f that bounds a 
meridian in /J, and surfaces corresponding to Rj contain a curve of n T, t that 
bounds a meridian in V t ■ 

In Case (1) we directly see a weak reduction or reduction (if both meridian disks bound 
the same curve). 

In Case (2), we note that crossing from to Rj corresponds to crossing one critical 
point, either a saddle or a center. In either case the set of essential curves in n E f 
corresponding to can be isotoped to be disjoint from those corresponding to R, ■; 
hence E reduces or weakly reduces. 

Since reduction implies a weak reduction, we find a weak reduction in every case above. 
This completes the proof of Theorem 1 . 

Remark 4.2 If g = 1 it is clearly impossible to find a weak reduction. Reading through 
the proof, we find exactly one place where the assumption g > 1 was used: in the 
proof that Ivan can't win (Corollary 3.3). We conclude that if we run the Cerf-theoretic 
argument in that case, it is actually Ivan who wins and Esmeralda who loses. 

As a concluding remark we mention that it is quite possible that Waldhausen never 
intended to study Heegaard splittings of S 3 , but rather prove the Poincare Conjecture. 
If we replace S 3 with a homotopy 3-sphere the argument above fails miserably, since 
the "weak reduction" we will obtain consists of immersed disks (small problem, in 
light of Papakyriakopoulos's work) that might intersect each other (and hence will not 
give a weak reduction at all, even if each disk is embedded). Even if these problems 
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are miraculously overcome, the best we can hope for is a "reduction" of the Heegaard 
surface via an immersed sphere that intersects the Heegaard surface in a single (probably 
not simple) closed curve. This is equivalent to the following condition: the intersection 
of the kernels of the two maps induced on the fundamental group of £ by its inclusion 
into U t and V t is non-trivial. This is apparently not the right way to go: it was proven 
by J R Stallings in his paper "How not to prove the Poincare conjecture" [9]. 
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